#include <iostream>
using namespace std;

void fuck(uint64_t& accu, int a, int b) {
    int c = a + b;
    if (c > 12000)
        return;
    ++accu;
    fuck(accu, a, c);
    fuck(accu, c, b);
}

int main() {
    uint64_t ans = 0;
    fuck(ans, 3, 2);
    cout << ans << endl;
}